THE h-VECTORS OF 1-DIMENSIONAL MATROID COMPLEXES AND A CONJECTURE OF STANLEY
نویسنده
چکیده
A matroid complex is a pure complex such that every restriction is again pure. It is a long-standing open problem to classify all possible hvectors of such complexes. In the case when the complex has dimension 1 we completely resolve this question. We also prove the 1-dimensional case of a conjecture of Stanley that all matroid h-vectors are pure O-sequences. Finally, we completely characterize the Stanley-Reisner ideals of 1-dimensional matroid complexes.
منابع مشابه
h-Vectors of Small Matroid Complexes
Stanley conjectured in 1977 that the h-vector of a matroid simplicial complex is a pure O-sequence. We give simple constructive proofs that the conjecture is true for matroids of rank less than or equal to 3, and corank 2. We used computers to verify that Stanley’s conjecture holds for all matroids on at most nine elements.
متن کاملTwo Decompositions in Topological Combinatorics with Applications to Matroid Complexes
This paper introduces two new decomposition techniques which are related to the classical notion of shellability of simplicial complexes, and uses the existence of these decompositions to deduce certain numerical properties for an associated enumerative invariant. First, we introduce the notion of M-shellability, which is a generalization to pure posets of the property of shellability of simpli...
متن کاملRelaxations of the matroid axioms I: Independence, Exchange and Circuits
Motivated by a question of Duval and Reiner about higher Laplacians of simplicial complexes, we describe various relaxations of the defining axioms of matroid theory to obtain larger classes of simplicial complexes that contain pure shifted simplicial complexes. The resulting classes retain some of the matroid properties and allow us to classify matroid properties according to the relevant axio...
متن کاملOn the h-vector of a matroid complex
This paper addresses the problem of characterizing the possible h-vectors of a matroid complex ∆. We define the h-vector in Section 1, both in terms of the f -vector, and as the dimension vector of a graded ring S(∆) which is given as the Stanley-Reisner ring of ∆ modulo a linear system of parameters. Section 1 ends with a brief survey of the literature on h-vectors of matroid complexes. In Sec...
متن کاملThe Chip Firing Game and Matroid Complexes
In this paper we construct from a cographic matroid M , a pure multicomplex whose degree sequence is the h–vector of the the matroid complex of M. This result proves a conjecture of Richard Stanley [Sta96] in the particular case of cographic matroids. We also prove that the multicomplexes constructed are M–shellable, so proving a conjecture of Manoj Chari [Cha97] again in the case of cographic ...
متن کامل